Reversible Christoffel factorizations

نویسندگان

  • Michelangelo Bucci
  • Alessandro De Luca
  • Luca Q. Zamboni
چکیده

We define a family of natural decompositions of Sturmian words in Christoffel words, called reversible Christoffel (RC) factorizations. They arise from the observation that two Sturmian words with the same language have (almost always) arbitrarily long Abelian equivalent prefixes. Using the three gap theorem, we prove that in each RC factorization, only 2 or 3 distinct Christoffel words may occur. We begin the study of such factorizations, considered as infinite words over 2 or 3 letters, and show that in the general case they are either Sturmian words, or obtained by a three-interval exchange transformation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simulation of Ideal External and Internal Flows with Arbitrary Boundaries Using Schwarz Christoffel Transformation

The flow field, velocity and pressure coefficient distribution of some 2-D ideal flows are presented. Conformal mapping is used to simulate two-dimensional ideal flow for a variety of complex internal and external configurations, based on the numerical integration of Schwarz-Christoffel transformation. The advantages of this method are simplicity and high accuracy. The method presented in this ...

متن کامل

Application of the Schwarz-Christoffel Transformation in Solving Two-Dimensional Turbulent Flows in Complex Geometries

In this paper, two-dimensional turbulent flows in different and complex geometries are simulated by using an accurate grid generation method. In order to analyze the fluid flow, numerical solution of the continuity and Navier-Stokes equations are solved using CFD techniques. Considering the complexity of the physical geometry, conformal mapping is used to generate an orthogonal grid by means of...

متن کامل

Matrix factorizations for reversible integer implementation of orthonormal M-band wavelet transforms

This paper presents a matrix factorization method for implementing orthonormal M-band wavelet reversible integer transforms. Based on an algebraic construction approach, the polyphase matrix of orthonormal M-band wavelet transforms can be factorized into a finite sequence of elementary reversible matrices that map integers to integers reversibly. These elementary reversible matrices can be furt...

متن کامل

A d-dimensional extension of Christoffel words

In this article, we extend the definition of Christoffel words to directed subgraphs of the hypercubic lattice in arbitrary dimension that we call Christoffel graphs. Christoffel graphs when d = 2 correspond to well-known Christoffel words. Due to periodicity, the d-dimensional Christoffel graph can be embedded in a (d−1)-torus (a parallelogram when d = 3). We show that Christoffel graphs have ...

متن کامل

Two-Dimensional Boundary-Conforming Orthogonal Grids for External and Internal Flows Using Schwarz-Christoffel Transformation

In this paper, a Schwarz-Christoffel method for generating two-dimensional grids for a variety of complex internal and external flow configurations based on the numerical integration procedure of the Schwarz-Christoffel transformation has been developed by using Mathematica, which is a general purpose symbolic-numerical-graphical mathematics software. This method is highly accurate (fifth order...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 495  شماره 

صفحات  -

تاریخ انتشار 2013